Năm 1999, hãng được thành lập với tên Awair' ('Air Wagon quốc tế) bởi Abdurrahman Wahid, cựu Chủ tịch của tổ chức Nahdlatul Ulama Hồi giáo. Ông đã có 40% cổ phần trong hãng hàng không mà ông từ đã bỏ, sau khi được bầu làm tổng thống của Indonesia trong tháng 10 năm 1999. Hãng bắt đầu hoạt động vào ngày 22 tháng 6 năm 2000 với chiếc máy bay Airbus 300/310, nhưng tất cả các chuyến bay đã bị đình chỉ vào tháng Ba 2002. Awair bắt đầu hoạt động ở Indonesia là một kết hợp của AirAsia vào tháng 12 2004. Ngày 1 tháng 12 năm 2005 Awair đổi tên thành Indonesia AirAsia phù hợp với các hãng hàng không AirAsia có thương hiệu khác trong khu vực. AirAsia nắm 49% trong hãng hàng không này.